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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. An identifier indicating the status of each claim is provided. 
Listing of Claims 

1 . (Currently Amended) A fingerprint information processing apparatus 

comprising: 

first detection means for detecting from a fingerprint image first feature points 
which are either ridge bifurcations or ridge endings of a fingerprint; 

second detection means for detecting a center point which is a center of a 
registered image; 

determination means for determining a distance between the center point and each 
of the plurality of first feature points; 

sorting means for sorting the first feature points on the basis of a distance 
betwe en, the center point detected by the second detection means and the plurality of first feature 
point s the distance determined by the determination means ; 

first generation means for generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points, 

wherein the first generation means uses the sorted first feature points to generate 

the triangle; 

first calculation means for calculating an area and a length of each side of the 
triangle generated by the first generation means; and 

storage means for storing the area and the length of each side of the triangle 
calculated by the first calculation means. 
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2. (Canceled) 

3. (Previously Presented) The information proc essing apparatus as described in 
claim 1, wherein: 

the first detection means further detects second feature points which are between 
the ridge bifurcations and the ridge endings, and 
further including: 

second calculation means for calculating: 

at least one of a distance and a direction between a first point and 
a fourth point which is the one of the second feature points that is closest to the first point, 

at least either a distance and a direction between a second point 
and a fifth point which is the one of the second feature points that is closest to the second point, 
and 

at least one of a distance and a direction between a third point and 
a sixth point which is the one of the second feature points that is closet to the third point and the 
three first feature points which constitute the one triangle are, respectively, the first point, the 
second point and the third point; 

the storage means further stores at least one of the distance and the direction 
calculated by the second calculation means, between the first point and the fourth point, between 
the second point and the fifth point, and between the third point and the sixth point. 

4. (Previously Presented) The information processing apparatus as described in 
claim 3, wherein 
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the second calculation means calculates at least one of the distance and the 

direction between the first point and the fourth point, between the second point and the fifth 

point, and between the third point and the sixth point by using the sorted second feature points. 

5. (Previously Presented) The information processing apparatus as described in 
claim 1, further comprising: 

second calculation means for calculating an area and a length of each side of the 
triangle generated by the second generation means; and 

comparison means for comparing an area and a length of each side of the triangle 
stored in the storage means with the area and the length of each side of the triangle of the 
fingerprint image subject to collation calculated by the second calculation means. 

6. (Currently Amended) An information processing method comprising: 

a first detection step of detecting from a fingerprint image first feature points 
which are either ridge bifurcations or ridge endings of a fingerprint; 

a second detection step of detecting a center point, which is a center of a 
registered image; 

a determination step of determining a distance between the center point and each 
of the pl urality of first feature points; 

a sorting step of sorting the first feature points on the basis o f a di st ance between 
fl^fr^»rteF-pe4H^eteetedrby4he-8 econd detection s tep-and-i he plurality of first fe fefffrjaekafethe 
distance determined in the determination step ; 
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a first generation step of generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points, the generating being 
a function of the sorted first feature points; 

a first calculation step of calculating an area and a length of each side of the 
triangle generated by the processing of the first generation step; and 

a storage control step of controlling storage of the area and the length of each side 
of the triangle calculated by the processing of the first calculation step. 



7. (Currently Amended) A computer-readable medium for storing a program 
recorded on a recording medium the program comprising: 

a first detection step of detecting from a fingerprint image first feature points 
which are either ridge bifurcations or ridge endings of a fingerprint; 

a second detection step of detecting a center point, which is a center of a 
registered image; 

a determination step of determining a distance between the center point and each 
of the plurality of first feature points; 

a sorting step of sorting the first feature points on the basis of a distance b e tween 
the center point detected by the sec o n d d etection step and the p lura li t y o f first feature poimsjhe 
distance determined in the determination step ; 

a first generation step of generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points, the generating being 
a function of the sorted first feature points; 
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a first calculation step of calculating an area and a length of each side of the 
triangle generated by the processing of the first generation step; and 

a storage control step of controlling storage of the area and the length of each side 
of the triangle calculated by the processing of the first calculation step. 

8. (Currently Amended) A program causing a c omputer to execute processing 
mmpmm^pmg^mree4e4e¥ encoded on a computer-readable medium, comprising the steps of : 

detecting from a fingerprint image first feature points which are one of ridge 
bifurcations and ridge endings of a fingerprint; 

detecting a center point, which is a center of a registered image; 

determining a distance between the center point and each of the plurality of first 

feature points; 

sorting the first feature points on the basis of a distance bet weeB4he-ee nt e r p oint 
detected by the sec ond detection step and the plurality of first feature points the distance 
determined in the determining step ; 

generating a triangle which connects three arbitrary points close to one another 
from among the plurality of first feature points, as a function of the sorted first feature points; 

calculating an area and a length of each side of the triangle generated by the 
processing of the first generation step; and 

storing the area and the length of each side of the triangle calculated by the 
processing of the first calculation step. 
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9. (Currently Amended) An information processing apparatus comprising: 

first detection means for detecting first feature points which are either ridge 

bifurcations or ridge endings of a fingerprint from a registered fingerprint image subject to 

collation; 

second detection means for detecting a center point of the registered fingerprint 

image; 

determination means for determining a distance between the center point and each 
of the plurality of first feature points; 

sorting means for sorting the first feature points on the basis of-a-distanc e between 
the center point detected by the second d etection means and the plurality of first feature points 
the distance determined by the determination means ; 

first generation means for generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points, 

wherein the first generation means uses the sorted first feature points to generate 

the triangle; 

first calculation means for calculating an area and a length of each side of the 
triangle generated by the first generation means; and 

comparison means for comparing the area and the length of each side of the 
triangle of the fingerprint image subject to collation, which are calculated by the first calculation 
means, with an area and a length of each side of a triangle of a fingerprint image previously 
stored. 
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10. (Previously Presented) The information processing apparatus as described in 

claim 9, wherein: 

the first detection means further detects second feature points which are other 
ones of the ridge bifurcations and the ridge endings; and 

further includes second calculation means for calculating at least one of: 

a distance or a direction between a first point and a fourth point which is 
the one of the second feature points that is closest to the first point, 

at least one of a distance and a direction between a second point and a fifth 
point which is the one of the second feature points that is closest to the second point, and 

at least one of a distance and a direction between a third point and a sixth 
point which is the one of the second feature points that is closest to the third point, and 

wherein the three first feature points which constitute the one triangle are, 
respectively, the first point, the second point and the third point; and 

the comparison means compares an area and a length of each side of the triangle 
of the fingerprint image subject to collation, which are calculated by the first calculation means 
and the second calculation means, as well as at least one of the distance and the direction of the 
fourth point relative to the first point, of the fifth point relative to the second point, and of the 
sixth point relative to the third point, with an area and a length of each side of the triangle of the 
stored fingerprint image as well as at least one of the distance and the direction of the fourth 
point relative to the first point, of the fifth point relative to the second point, and of the sixth 
point relative to the third point of the fingerprint image subject to collation. 
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1 1 . (Currently Amended) A fingerprint information processing method 

comprising: 

a first detection step of detecting first feature points which are one of ridge 
bifurcations or ridge endings of a fingerprint, from a registered fingerprint image subject to 
collation; 

a second detection step of detecting a center point, which is a center of the 
registered fingerprint image; 

a determination step of determining a distance between the center point and each 
of the plurality of first feature points; 

a sorting step of sorting the first feature points on the basis of a distan ce between 
the-eefrter-peint detected- by the second d efection step and t h e-pfaralitv of first feature points the 
distance determined in the determination step ; 



points close to one another from among the plurality of first feature points, the generating being 
a function of the sorted first feature points; 

a first calculation step of calculating an area and a length of each side of the 
triangle generated by the processing of the first generation step; and 

a comparison step of comparing the area and the length of each side of the 
triangle of the fingerprint image subject to collation, which are calculated by the first calculation 
means, with an area and a length of each side of a triangle of a fingerprint image previously 
stored. 



a first generation step of generating a triangle which connects three arbitrary 



12. (Canceled) 
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13. (Currently Amended) A computer-readable medium for storing a fingerprint 
information processing computer-executable program comprising: 

a first detection step of detecting first feature points which are one of ridge 
bifurcations or ridge endings of a fingerprint, from a registered fingerprint image subject to 
collation; 

a second detection step of detecting a center point, which is a center of the 
registered fingerprint image; 

a determination step of determining a distance between the center point and each 
of the plurality of first feature points; 

a sorting step of sorting the first feature points on the basis of a distance between 
the-^eater-p<>in t detected by the se cond dete ction step and the p lur ality of first feature poinisjhc 
distance determined in the determination step ; 

a first generation step of generating a triangle which connects three arbitrary 
points close to one another from among the plurality of first feature points, the generating being 
a function of the sorted first feature points; 

a first calculation step of calculating an area and a length of each side of the 
triangle generated by the processing of the first generation step; and 

a comparison step of comparing the area and the length of each side of the 
triangle of the fingerprint image subject to collation, which are calculated by the first calculation 
means, with an area and a length of each side of a triangle of a fingerprint image previously 
stored. 
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